# # -*- coding:utf-8
# 5367. 最长快乐前缀 显示英文描述
# 用户通过次数570
# 用户尝试次数1219
# 通过次数593
# 提交次数2891
# 题目难度Hard
# 「快乐前缀」是在原字符串中既是 非空 前缀也是后缀（不包括原字符串自身）的字符串。
#
# 给你一个字符串 s，请你返回它的 最长快乐前缀。
#
# 如果不存在满足题意的前缀，则返回一个空字符串。

from typing import List
class Solution:
    def longestPrefix(self, s: str) -> str:
        dp = [-1 for i in range(s.__len__())]
        dp[0] = 0
        preStr = ""
        lasStr = ""
        if s.__len__()<2:
            return ""

        for idx in range(s.__len__()):
            pass


        return dp[-1]


class Solution:
    def longestPrefix(self, s: str) -> str:
        n = len(s)
        for i in range(n - 1, 0, -1):
            if s.endswith(s[:i]):
                return s[-i:]
        return ""